libalgorithm-munkres-perl software package provides extension for Munkres solution to Assignment problem, you can install in your Ubuntu 12.04 LTS (Precise Pangolin) by running the commands given below on the terminal,
$ sudo apt-get update $ sudo apt-get install libalgorithm-munkres-perl
libalgorithm-munkres-perl is installed in your system.
Make ensure the libalgorithm-munkres-perl package were installed using the commands given below,
$ sudo dpkg-query -l | grep libalgorithm-munkres-perl *
You will get with libalgorithm-munkres-perl package name, version, architecture and description in a table
| Distro | Ubuntu 12 04 lts precise pangolin |
| Section | Perl |
| Package | libalgorithm-munkres-perl |
| Version | 0.08-2 |
| Description | extension for Munkres solution to Assignment problem |
| Sub Section | Perl |